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Abstract. 



In this paper we obtain the non-asymptotic exact moment and tails estimates 
' for polynomial on martingale differences. 
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1 Introduction. Notations. Statement of prob- 
lem. 

Let (n, F, P) be a probabilistic space, VL = {u}, ^{i, 1), ^(z, 2), . . . , ^(i, d) be a family 
of centered: E^(z,m) = 0, m = l,2,...,d martingale differences relative some 
fihration {F{i)} : 

F(0) = {0, Q}, F{t) gF{z + 1)gF: 

Wk = 0,l,...,i-1 

E^{i, m)/F{k) = 0; E^{i, m)/F{i) = ^(i, m) (mod P), (1.1) 

" martingale version" . 

In particular, the random vectors ^(m) = {C,{i,m)},i = l,2,...,n for all the 
values n = 1,2,... may be independent; we will call this possibility " vector inde- 
pendent version" . 

A second case: the random vectors ^(m) = {C,{i,m)},i = l,2,...,n may be 
dependent, but inside of this vectors the random variables {^(z,m)}, i = 1,2, .. . 
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are independent for all the values m; m — 1,2, ... ,d; we will denote this possibility 
" inside independence version" . 

If in addition all the r.v. {^{i,m)} are also independent, we will call this possi- 
bility "common (total) independent version (case)". 

Remcirk 1.1 In contradiction: the random vectors ^(m) may be particularly 
coincide. 

Further, let / = I{d) = I{d,n) = {{ii,i2, ■ ■ ■ ,'^d)} be the set of indices of the 
form 

{(^1,^2, . . . , id)} : 1 < ii < ^2 < «3 ■ ■ ■ < id-i <id<n, 
J — J{d) — J{d, n) — {{ii,i2, ■ ■ ■ ,id)} be the set of indices of the form 

J{d, n) = {{ii, i2, ■ ■ ■ , n)} : 1 < ii < i2 < i3 ■ ■ ■ < id-i < n — 1 < id = n, 
b{I) — b{ii, i2, . . . , id) be a d— dimensional numerical non-random sequence, 

i{I) = 11 e,{in.,m),e,{J) =^ n iK,m), a\t,m) = Var(e(^,m)), 

m=l m=l 

Qd = Q{d,n,{a;-)}) = Q{d,n,b)= ^ 6(W) 

I&I{d,n) 

be a homogeneous polynomial (random polynomial) of power d on the variables 
{^{i,m)}, m < d without diagonal members; on the other words, multiple 
stochastic integral on the discrete martingales measures, martingale transform, 
n = l,2,...,oo; in the case n = oo Q{d, oo) should be understood as a limit 
Q{d, oo) = hm^^oo Q{d, n) if there exists with probability one. 
Note that 

d 

\sxQ{d,n,h)= h\l)X{a\i^,m); 

I<Zl{d,n) i=l 

hence if 

d 

6^(/)n^^(^rn,rn) < oo 

I(Zl{d,oo) i=l 

then Q[d, oo) exists. In particular, if 

supVar^(i,m) = supcr^(i,m) < oo, ^ ^^(-^) < oo 

this condition is satisfied. 
We will denote further 
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B = B{d, n) = {6(7) : ^ b\l) = 1}, n< oo, 

ICl(d,n) 

and suppose b & B — B{d,n). Obviously, if 6 e cr^(i, m) = 1, then Var = 1. 

The aim of this paper is to obtain uniform tail and moment estimation 
for polynomial mcirtingales. 

The letter C, C^, C;(-)A; = 1, 2, . . . with or without subscript will denote a finite 
positive non essential constants, not necessarily the same at each appearance. 

The applications of these estimations in the theory of probability distributions 
in Banach spaces, method Monte-Carlo and statistics are described, e.g., in [2], [6], 
[15], [16], [30], [27], [31], chapter 4, [34], [35], [42], chapter 5 etc. 

The one-dimensional case d = l see, e.g. in [1], [5], [7], [18], [19], [22], [25], [26], 
[29], [34], [35], [37], [39], [41]. The multidimensional case d > 2 is investigated in 
[34], see also reference therein, especially therein was considered the case light, or 
equally exponential tails of distributions, with correspondent lower estimations. 

The offered article may be considered as a continuation of the work [34], where 
was obtained the exponential decreasing tail estimations for under conditions 
that all the summands (and multipliers) i{i,m) have also exponential decreasing 
tails. 

We suppose in this article as a rule that the r.v. ^{i,m) have heavy tails, for 
instance, which do not have moments of arbitrary order. 

The paper is organized as follows. In the section 2 included some auxiliary 
facts about the random variables belonging to the so-called Grand Lebesgue Spaces 
(GLS); on the other words, moment spaces. In the section 3 and 4 we formulate 
and prove the main result: the moment bounds for distributions of polynomial 
martingales. 

In the fifth section we generalize obtained results into the arbitrary centered 
polynomials from totally independent variables. The 6*^* section is devoted to the 
tails estimations for multiple martingale differences sums. In the next section we 
obtain a moment estimations for a reverse martingales. 

The last section contains some concluding remarks. 

2 Auxiliary facts. 

In order to formulate and prove the main result in this case, we recall here for reader 
convenience some facts about so-called Grand Lebesgue Spaces [11], [12], [13], [14], 
[20], [21], [28] etc. or equally "moment" spaces of random variables defined on fixed 
probabilistic space (Q, A, P); more detail description with some applications of these 
spaces see in [6], [24], [31], [32], [33], [34]. 
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Notice that in the articles [12], [13], [14], [20], [21], [28], [32], [33] was considered 
more general case when the measure P may be unbounded. 

Let us consider the following norm (the so-called "moment norm") on the set of 
r.v. defined in our probability space by the following way: the space G{i') = G{i'; r) 
consist, by definition, on all the r.v. with finite norm 

llellG'(^) sup mMp)i leip EVP|e|^. (2.1) 

pe(2,r) 

Here r = const > 2, i/(-) is some continuous positive on the semi-open interval [l,r) 
function such that 

inf u(p) > 0, u(p) = oo, p>r; 

pe{2,r) 

and as usually 



We will denote 



supp(i/) =^ [2, r) — {p : u{p) < oo} 



in the case when i/(r) = oo or correspondingly if ■0(r) < oo 

supp(z/) [2,r] = {p : z/(p) < oo}. 

The case r = -|-oo is investigated in [24], [34], [31]; therefore, we suppose further 
2 < r < oo. 

Let ^ be a r.v. such that there is a value r, 2 < r < oo, for which 

Vp>r^|e|p =^[E|en^/^ = oo. 
We can and will assume furthermore that 

r = = inf{p : = oo]} = sup{p : [|,^|p < oo]}. 

In order to emphasis the dependance of a functions on the variable r, we will 
denote the class of such a functions as G{u; r). 

The natural function v^ip) may be defined as follows: 

Mp) ■■= \^\p = m']'^' ■ (2.2) 

Obviously, 

lie||G'(^^) = l. 

The natural function for the family of a random variables {'^(■)}5 or equally for 
a random vector ^ = {^(O} {^C')} — ^{^{k)}ip) — ^^P)-i A; = 1, 2, ... , n < oo may 
be defined as follows: 
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{u^ip)} = u{,y{p) := m\, = sup [mm'^' , (2.2a) 

k 

if there exists and is finite for tlie values p E [l,r), r > 1. 

Remcirk 2.0. Prom the Lyapunov's inequahty follows that if for the r.v. ^ |^|2 < 

00, then Vp e [1, 2] \^\p < |^|2 = C < oo. 

The complete description of a possible natural functions see in [31], [34], chapter 

1, section 3. 

Example 2.1. Suppose the r.v. ^ satisfies the condition 

T{x) = T^{x) = x~''' log^'(,T) L(log,T),r = const > 0, a; > e, (2.3) 

where as ordinary the tail function T[x) — T^{x) for the r.v. ^ may be defined as 
follows: 

T{x)^T^{x)=Pi\C\>x), x>0; (2.4) 

Here L = L{x) is positive continuous slowly varying as x — >■ oo function, r — const > 
1 and 7 > -1. Then (see [28], [31]) for the values p e [1, r), p^ r -0 

E|er~C(r,7,L) {r-p)--^-' L{l/{r-p)). (2.5) 
Therefore, for 1 < p < r 

^{oiP) - (t-pY^^-^^'p LVf(l/(r -p)) X (r -p)-M/'- L^'^ {1/ {r - p)). 
Note that if 7 < —1 or more generally 

/■oo 

/ x~^ log^(a;) L(loga;) dx < 00^ 

then 

E|er <oo ^pe [l,r]. 

Recall that wc consider only the case p > 1. 
This condition is equivalent to the follows: 

^{^}{P) 1, P e [l,r]; V{i}{p) = 00, p>r. 

Note that an inequality 3r > =^ V'(r — 0) < 00 is equivalent to the moment 
restriction |^|^ < 00. 

Notice that the consistent estimation of regular varying distributions is inves- 
tigated, e.g. in [8], [9], [10], [36]. The properties of slowly and regular varying 
functions see in [40]; see also [3]. 

We recall now the relations between moments for r.v. i E G{i', r) and its tail 
behavior. Namely, for p < r 



5 



r 

J 



1/p 



therefore 



i/p 



||e||G(z/;r) = sup 

p<r 

Conversely, if the r.v. ^ belongs to the space G{v,r), then 



where by definition 



T(")(a;) =^ inf /x^] , x > 

pe{l,r) 



Let us denote for simphcity the union of all the classes G{v, r), r > 2 with finite 
values r greater as two as G{v) : 

G{u) = U2<r<coG{u,r). 

Example 2.2. If 

E|er < C'2 (r - L(l/(r - p)), p < r, 



then 



%(a;) < C4(r,7,L) a;"'' [logx]^+^ i^Oogx), x > e. 



Notice that there is a "logarithmic gap" between upper and lower tail and moment 
relations. This gap is essential, see [28], [31]. Let us consider the following 
Example 2.3. Let C be a discrete r.v. with distribution 

P (C = exp(e'^)) = Cs exp (/3rA; - re^) , 
/c = 1, 2, . . . , /3 = const > 0, 



where obviously 



l/Cg = ^ exp (/3rA; - re'^) . 



k=l 



We conclude after some calculations: 

lClpX(r-p)-^ 
but for the sequence x{k) — exp(exp(A;)) 

T^{x{k)) > C6[loga;(A;)]^ (^(^))"''- 



Definition 2.1. 
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Let vi e G(i/;ri), 1/2 G G{i';r2),ri,r2 > 1 and let r = r(pi,p2) [l/n + 
l/'"2]~^ > 1- We define a new operation 1/ := i/i 1^2 as follows: 

= 1^1® U2{p) = inf (^) • ^2 (^) : a, 6 > 0, a + 6 = l| . (2.6) 

Note that the function v is correctly defined on the set 1 <p <r. 
The following properties of operation ® are obvious: 

(Ciz/i) ® {021^2) (p) = C1C2 z/i ® z/2(p); 



The sense of this function: as follows from the Holder inequality, 

\mG{v,r) < m\G(u,,r2) M\G(u2,r2). (2.7) 
The iteration of this operation may be defined recursively: if ^'m(-) G G{i',rm) and 



r := I l/r„, ) > 1, 

then 



\m=l / 



-.i^m{p) = {{1^1 01^2) ---(^ Mp)), 1 < P < r, (2.8) 
and 

Proposition 2.1. 

II n r,{m)\\G{®i^,u^) < n ||r;(m)||G(i.„). 

m=l m=l 

Further, if the r.v. 77(777.) are common (total) independent and s — min^r^ > 1, 
then 

d d 

I n ^Mip = n i^Mu 1 < p < s; 



m=l m=l 



therefore in this case 

d 



n v{m)\\G{ll vm,s) = n [Um)\\G{iym,r^)]. (2.9) 



m=l m=l m=l 



Obviously, the product 11^=1 ^m(p) is infinite iff p > s. 
Example 2.4. Let 
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Mp) = "01 - P), Mp) = '02(r2 - p), 

where r — (1/ri + l/r2)~^ > 1 and I'jip) — +00, p > Vj, j — 1, 2; so that the point 
z = 0+ is unique point of singularity for the functions ijjm{z). 
We get after simple calculations: 

i^i®Mp)<^i {^^^^(^-p))-^^{^^^^ P<^- (2-10) 

More generally, let 

J^m{p) = i^m{rm -p), m - 1, 2, . . . , rf, 

r := (1/ri + l/r2 + . . . l/r^)-^ > 1; ^'^•(p) = +00, p > rj, j ^ 1,2, . . . ,d. 

Denote 



We have using proposition (2.1) denoting 

n V'ml^mlr-p)) : (2.11) 

m=l 

II n r){m)\\G{i;,r) < {[ ||r^(m)||G(V'„„rJ. (2.12) 

m=l m=l 

If the functions ipmi-)ip) satisfy the A2 condition at the points p = 0+ : 

sup p-H < 00, (2-13) 

pe[l,rm) V>m{rm-P) 

then the function = ■0(p) in (2.11) may be replaced by following expression: 

d 



m=l 

The condition (2.13) is satisfied, e.g., for the function of a view 



^m(p) = C {rm- p)-^- Lm{l/{r^ - p)), Am = const > 0, (2.14) 

Lm{x) are slowly varying as a; ^ cxd functions. 
We obtain in the considered case 



V'(p)x(r-p)-S^=i^'= X{Lk{ll{r-p)). (2.15) 

k=l 
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More detail, if 



\v{m)\p < Cm {r^ - p) ^"^ L^(l/(r„-p)), = const > 0,1 <p<r^, (2.16) 
then 



d 

m=l 



< C^'^^ ■ (r - p)-Efc=i . JJ Lfc(l/(r - p)), 1 < p < r. (2.17) 



fe=i 



Recall that r = [T.t=i l/r™]"^ > 1. 

Example 2.5. Wc prove here the precision of inequality (2.17) by means of 
construction of corresponding example. Let e be a positive r.v. defined on some 
sufficiently rich probabilistic space, such that 

r,(x) = P(e > x) = l/x, x>l. 

Put 

^ = eVn^ ^ ^ gi/r2^ ^^^^^ > l,r := (l/n + l/rs)"' > 1. 

We have: 

xP-^-r^ dx = {n-p)-'; 
ieip-(n-p)-'/''S l<P<ri, 

and analogously 

l^lp ~ (?^2 -p)~^^''^ l<p<r2. 

Further, = e^/'', 

V\p ~ (r -p)-'/'' = (r -p)-^/'-i-^/'-% 1 < p < r, 
i.e. there is an asymptotical equality in the inequality (2.17). 
Example 2.6. Let ri = r2 = oo, 

\^\p < Ci jf\ \r]\p < C2 Hi, H2 = const > 0, 

i.e. i/i(p) = Ci p''\ 1/2 (p) = C2 p'^^. 
Recall, see [34], [31], that this means 

Tjj{x) < exp 

Subexamples: in the case ^i — 1/2 the r.v. ^ is subgaussian: 

T^{x) < Ci exp(-C2a;2), a; > 0. 
In the case = 1 the r.v. ^ is subexponential: 
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< Csexpi-C^x), x>0. 
The r.v. ^ is said to be pre-gaussian, if 3 Aq, < Aq < oo =^ 

VA, |A| < Ao =^ Eexp(A ^) < oo. 
Evidently, if ^ is pre-gaussian then 

Vp > =^ ^^(p) < OO- 

Further, we have: 

i^i ® i^2(p) = Ci C2 11^' (/^2 + /^2)'^^+'^^ P^'^^', (2.18) 

or equally 

r^^(x) < exp (-C5X^/('^i+'^2)) . (2.18a) 
The inequality (2.18) is exact, for instance, for independent variables ^, 77, for which 

T^{x) = exp (-Cgx^/'^i) , r^(a;) = exp (-dx^'^"^) . (2.19) 
In detail, it follows from (2.19) as p — > 00 

\i\p--C,p^\ \ri\p-C-jp^\ 

and consequently 

For instance, the product of two subgaussian (dependent, in general case) vari- 
ables is sub-exponential. 

Example 2.7. Let now r = const > 1, 

leip < Ci(r -p)-^ Li(l/(r -p)) =: i/i(p), 1 < p < r, 

kip < C2P^L2ip) =: i/2(p), P > 1, 

where Li{z), L2{z) are slowly varying as 2; — >■ 00 positive continuous functions. 

We obtain substituting in the formula (2.6) the values a = 1/(1 + C{r —p)), b — 
1-a: 

i^i®i^2(p) = |er?|p<C3(r-p)-^-"^Li(l/(r-p))L2(l/(r-p)), 1 < p < r. (2.20) 

We show now the exactness of an estimation (2.20). Let fl = {a;} = [0,1] with 
Lebesgue measure P and let 
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^ = u; ^Z"" I log a;]'* L{\ loga;|), r = const > 1, 
where L — L{x) is as before is positive continuous slowly varying as x — > oo function, 

T] = I logcul'*, n = const > 0. 

We find by the direct calculation, see [32] : 

leip X (r - P)-^-'^' Hl/{r -p)),pe [1, r); ^if.p> 1; 

le ^ {r-p)->'—^/' L{l/{r-p)),p e [l,r). 
Example 2.8. Define the following u function il>(r){p) '■ 

i^{r){p) = 1, p <r\ ip{r){p) — +oo,p > r, r = const > 1. 

It is easy to verify using the Lyapunov's inequality that the Gip(^r){') space coincides 
with the classical Lebesgue-Riesz space L(r) : 

IKI|GV^(r)(-) = ie|.. (2.21) 

Further, let ^(i), i = 1,2, ... ,d he some r.v. from the spaces Gip(^r{i)) = L{r{i)), 
where as before r{i) > 1, r := 1/(1] l/r{i)) > 1. We infer: 

\\l[mmr)<I[\m\\GArii)), (2.22a) 

i i 

or equally 

I ne(^)|i^(r)<n 1^(01^(^(0)- (2-226) 

i i 

For instance, l^r^ji < |^|2 - \r]\2; \^vC\i < iCia - l^ls - CIs. 

Evidently, the estimates (2.22a) or (2.22b) are essentially non-improvable. 

3 Main result: martingale version 

We recall before formulating the main result some useful for us moment inequalities 
for the sums of centered martingale differences and independent r.v., [33]. Namely, 
let {0{i)} be a sequence of centered martingale differences relative any filtration; 
then 



sup sup 

n beB 



Y.h{i)e{i) 



<Km{p) su^\e{i)\p, (3.0) 



where for the optimal value of the constant Km — Km{p) is true the inequality 
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Km{p) <pV2, p>2. 
Note that the upper bound in (3.0) 

Ki{p) < 0.87p/logp, p > 2 

is true for the independent centered r.v. {0{i))}, see also [33]. 

We denote the natural function for the sequences ^(m) = {^(i,m)},i = 
l,2,...,n as i/^ = : 

T^m{p)^ sup |^(/i;,m)|p, m= l,2,...,o?, (3.1) 

k=l,2,...,n 

and suppose that for all the values 1 <m < d the function t'm(-) belongs to the set 
G{v). More detail, we assume 

Um{-) e G'(z/,r^), r„ > 2. 

Define the sequence of a functions Cm = Cm(p), m = 1, 2, . . . , d by the following 
recursion: 

Ci(p) = Km{p) Mp), (3.2) 

(initial condition) and 

Cm+i(p) = Km{p) ■ [{Cm ® ^m+i} (p)] , m = 1, 2, . . . , d - 1. (3.3) 

Theorem 3.1 (martingale version). 

Let us denote as before 



and suppose r > 1. Proposition: 



sup||Q((i,n,6)||G(C<i) < n mm)\\Giu^^\r^). (3.5) 

fees rn=l 

Proof is at the same as in [34]; it used the estimate (3.0) and induction over d. 
Namely, the one- dimensional case d = 1 coincides directly with inequality (3.0). 

Let now d>2. The sequence {Qd{n), F{n)) is again martingale with correspon- 
dent martingale-differences 

P{n):=Qd{n)-Qd{n-l)=an,d) ^ KIW) = 

I&J{d,n) 

i{n,d) ^ 6(ii,i2,...,i<i-i,n) JJ ^(i„j,m) = 

l<ii<i2...<jd_i<n— 1 m=l 
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Y IeJ{d,n) 



X 



EleJid,n)biI)m 

J2ieJ(d,n)b^{I) 



def 



{7y(n,d)}-{r(n,d)}, 



where 



r(n, d) :- 



E;e./(,i.O K-04 (-0 



r]{n,d) : 

It follows from the induction statement 



C{n,d). E TO 

V I^J{d,n) 



(3.6) 



(3.7) 



|r(n,rf)|,<0-i(p). (3.8) 
It remains to use the induction statement and the definition of the operation : 



\Qd{n)\p < Vd®C,d-i{p), 



(3.9) 



Example 3.1. Let 



T^mip) < (rm-p) Lm{l/{rm- p)), 2 < < oo, = const > 0, 

d 

r:={J2 lAm)"^ > 1, l<P<r. 

m=l 

L^{x) be positive continuous slowly varying as a; — > oo functions. 

As long as a multiplier p \f2 is bounded in considered case: p -\/2 < r -\/2, we 
conclude by virtue of theorem 3.1: 

sup||g(d,n,6)||G(Cd)< n mm)\\G{y^,r^), 

where 

Up) = 2'^/^ r'^ (r -p)-El=, A. -Q 

m=l 

or equally 

d 

sup iQdIp < 2"/^ (r-py^m=^^rn -Q L,n{zm/{r-p)), 1 < p < r. (3.10) 
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Example 3.2. As long as the case when Vm rm — oo was investigated in [34], 
we consider here the mixed possibility, when 

3k e [2,d- 1], ri,r2, . . .,rfc e (2,oo); r^+i = rk+2 = . . . = = oo. 
In detail, suppose 

^m{p) = {rm - py^^'Lmil/irm " p)), m = 1, 2, . . . , /c, 2 < p < r^; 

i^m(p) = P^'' Lmip), m + 1, . . . , d, p e [1, oo), 

where as before all the functions Lm{x) be positive continuous slowly varying as 
X — >■ oo functions. 
Put 

r={Y.l/rmV>l,L{p) = X{Lm{zm/{r-p)) [J ^m(l/(f-p), l<p<f. 

m=l m=l m=A;+l 

From theorem 3.1 follows: 

Q{p) = 2'=/' f'^ (f _p)-Et=i -El=fc+iM--{d-fe) (3.11) 

Example 3.3. Let us illustrate the exactness of the assertions of examples (3.1) 
and (3.2). It is sufficient thereto to consider the case n = 1, d = 2 and refer to the 
examples 2.4, 2.5 and 2.6. 

Example 3.4. Let the source centered martingale differences ^{i,m), i — 
1, 2, . . . , n be r.v. from the fixed finite ball of the spaces Gip(^r(i)) = L{r{i)) : 

sup|^(i,m)|^(^) =: D{m) < oo, 

i 

where as before r{i) > 1, r := l/(X]m — 1- We deduce by virtue of the 

example 2.8 and the boundedness of the value p\/2 : 

sup\Qd\r < C3{d;{r{m)}) JJ *^^P IC(«,Hlr-M- (3-12) 

Obviously, the estimate (3.12) is unprovable; it is sufficient to show this to con- 
sider the case d = 2,3, . . . ; n = 1 and refer to the example 2.8. 



4 Main result: independent versions 

Analogously may be considered all the " independent cases" . 
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A. "Common independent version". 

Recall that in this case all the random variables {^(i, m)}, i = 1,2, . . . ,n; m — 
1,2, ... ,d are mean zero and independent. 

Theorem 4.1. 

Define the sequence of a functions Cm — Cm{p), m = 1,2, . . . ,d by the following 
way: 

Clip) = Kj{p) u,ip), (4.1) 
(initial condition) and by recursion 

Cm+l(p) = Km{p) Cm{p) X l^m+lip): Ul = 1,2, . . . , d - 1; (4.2) 

with the explicit solution 

Cdip) = Kj{p) Kt[\p) lli^mip). (4.3) 

m=l 

Proposition: 

svip\\Qid,n,b)\\G{Cd) < n \\i{m)\\G{u,^,rm). (4.4) 
beB 

Example 4.1. Let the all the r.v. i{i,m) are mean zero and common (total) 
independent, ^(i,m) e G{vjn,rr,^, such that 

sup ||^(i,m)||G'(z/„,r„) < oo, 

1=1,2, ...,n 

and max^ < oo, s — min^^ > 1, then 

d 

Cd(p) < n sup |^(i,m)|p, 1 < p < s; 

m=l«=l'2,...,n 

therefore in this case 

d d 

sup||Qd||G'(]J z/„,s) < C- J] sup \\C{i,m)\\G{v^,rm)- 

h&B i=l,2,...,n 

Evidently, the product 11™=! ^m(p) is infinite iff p > s. 

B. "Inside independent version". 
Theorem 4.2. . 

Define the sequence of a functions Cm — Cm{p)-i m — 1,2, . . . ,d\yy the following 
way: 

Ci{p) = Ki{p)v,{p), (4.5) 
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(initial condition) and 

Cm+i(p) = Km{p) [Cm(p) l^m+liP)] > ^ = 1, 2, . . . , d - 1; (4.6) 
(recursion). Proposition: 

sup||Q(ci,n,6)||G(C.) < f[ \\i{m)\\G{u^,rJ. (4.7) 

Example 4.2 is a slight modification of Example 3.1. Indeed, let under condition 
of the theorem 4.2 

i^m{p) < (rm-p)'^"' L^{l/{rm-p)), 2 < < oo, = const > 0, 

d 

r := (Yl lAm)"^ > 1, 1 < p < r. 

m=l 

Ljn{x) be positive continuous slowly varying as x — >■ oo functions. 

As long as a multiplier p \/2 is bounded in considered case: p we 
conclude by virtue of theorem 3.1: 

sup||g((i,n,6)||G(Cd)<C(ci,{r„}) [] \\i{m)\\G{v^,r^), 
beB ^=1 

where 

Cd(p)^ (r-p)-Sl=i^- nL^(W(^-p)), 

m=l 

or equally 

sup IQdlp < C(ci,{r^}) (r-p)-S-=i^'" H L^{zm/{r - p)), 1 < p < r. 

C. "Vector independent version". 
Theorem 4.3. . 

Define the sequence of a functions Cm = Cm{p), m = 1,2, . . . ,d hy the following 
way: 

Ci{p)-Km{p) Mp), (4-8) 

(initial condition) and 

Cm+l(p) = Km{p) Cm{p) X t'm+l(p), TU = 1,2, d - V, (4.9) 
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(recursion); with the exphcit solution: 

Q{p)^KUp)- n ^m{p). 

m=l 

Proposition: 

sup\\Q{d,n,b)\\G{Cd) < n mm)\\G{i^^,rJ. (4.10) 



5 Arbitrary centered polynomial from indepen- 
dent variables 

We generalize here the results of the last section on the arbitrary centered polynomial 
from common independent variables. 

In detail: let all the random variables {^{i, m)}, 1 = 1, 2, . . . , n; m = 1,2, . . . ,d 
be centered and common independent. Arbitrary centered polynomial Rd = Rd{n) — 
Rd{n, {i{i, m)} of degree d may be written in the form of 

Rd= 6(ii,ii, . . . ,ii;i2,i2, ■ ■ ■ ,«2; ■ ■ ■ ■ ■ ■ ,«d)x 

l<ii<i2---<jd<" 

l[[e^'\ii,l)-m{k{l),ii,l)], (5.1) 

1=1 

where m{k, i, I) = E^'=(i, /), k{l) e {0, 1, . . . , d}, so that k{l) = d, 

k{l) = caidiii in b{ii,ii, . . . , ii; ^2, ^2, • • • , ^2; • • • , id, id, ■ ■ ■ , id)}, 
and if some k{l) = then by definition 

e^'\ii,l)-m{k{l),ii,l)^l. 

We again suppose b & B; the multi-sequence b{I) may be not symmetric. 
The convergence of the series for Rd is investigate in [34] . 
For instance, if d = 2, then Rd has a view: 

n 

Ra^T. E h{i,j)imj) + T.Ki.i){eii)-^e{i))+ 

l<i<j<n i=l 

E E c{i,jUi)r,{j) + ±c{i,imi)-mi))+ 

l<i<j<n i=l 

E 5: a^{i,miHj) + T. E «2(i,j>(i)e(j)- 

l<i<j l<i<j 
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Theorem 5.1. Suppose that 

T^ii,m){x) < X-'-^™) log^(™)(x) Lmilogx), X > 6, (5.2) 

where r{m),^{m) = const such that r(m) < oo, L^{z) are continuous slowly varying 
as ^ ^ oo positive functions, 

def . / \ , 

r = mm r(m) > a. 

m 

We define: 

M(r) = {m : r(m) = r}, 7 = max 7(m), 

meM(r) 

= {m : me M(r), 7(771) = 7}, 

L(z) — max L^(2;),2; > 1. 
Proposition: for the values p,l < p < r/d and in the case when 7 > — 1 

supE|i?,|f < C{{r{m)},{j{m)},{L^i-)}) ■ {r/d-p)-^-' L{1/ {r/d - p)). (5.3a) 

beB 

When 7 < — 1 or more generally 

max sup E|^'^(j,mo)|^ < 00, 

moGAi^ j=l,2,...,n 

then 

supE|i?d|^' < Ci({r(m)},{7(m)}) < 00. (5.36) 

beB 

Proof. Let nio be arbitrary number from the set M^; it is easy to verify that the 
main member in the expression for Ra has a view: 

n 

Rm ^T.b{m'{j,mo) - Ei'{j,mo)), (5.4) 

where J2j b'^U) = 1- 

We have from the condition (5.2) 

Tc'i{j,mo)-E^H3,mo)i^) ^ <^ ^''''^ log^(a^) L{\ogx), X > c, (5.5) 

therefore 

ni\j,m,)-Ei\j,m,)Y < {r/d-p)-^-^ L{1 / {{rj d - p))) . (5.6) 
It remains to use the Rosenthal's inequality for the r.v. Rm- 
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Note that in connection with common independence 

zi)e(2, ^2) . . . ^d) \p = m, ^i) 1^1^(2, ^2) |p ■ • ■ ^d) Ip < 

(r(l) - p)-^(^)-^ Li((r(l) - p)) (r(2) - L2((r(2) - p))) . . . x 

(r(ci) Ld{{r{d) -p))), p < mmr{m), (5.7) 

which is significantly smallest as the right-hand side of inequality (5.6). 

Remcirk 5.1. The assertion of theorem 5.1. may be rewritten as follows. Let 
us denote 

Pdip) = {r/d - p)-^-^ L{l/{r/d -p)), l<p< r/d; 



Omip) = (r(m) -p)-^M-i L^(l/(r(m) -p)), 1 < p < 



r(mj, 



then 



sup \\R,\\G{p,)<C{{r{m)}, Mm)}, {L^i-}}) U 
beB ^=1 



supmt,m)\\G{9m) 



i=l 



Note that our results improve and generalize ones obtained in 



(5.8) 



6 Tail estimations 

In many practical cases is convenient to operate by tails estimations for sums of 
random variables instead moments ones, for example in the method Monte-Carlo 

and statistics, [35], see also [5]. 

Let = v{p) be any function from the set G{'u), for instance, from the set G{'u, r); 
we denote 

T^''\x) = exp [- (p log i/(p))* (logx)] , X > e, (6.1) 

where 



r(y)= sup {yz-f{z)) (6.2) 

z,z>QJ{z)<oo 

is ordinary Young- Fenchel, or Legendre transform of the function f = f{z). 

Further, let (d = Cdip) (or pd = Pdip)) be one of the functions (dip), Pd{p) 
introduced before. 

Theorem 6.1. We have correspondingly for the martingale, independent and 
polynomial cases and for the values x > e : 
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suprQ,(x)<r(«(x/Ci), (6.3a), 
supTv,{x)<T(<^\x/C2), (6.36), 

beB 

supTfl,(x) <T('''^)(x/C3), (6.3c). 

beB 

Proof follows immediately from the obtained moment estimations and from the 
following imphcation [28], [32]: if for the r.v. r) there holds 117711(7(1/) < 1 or equally 

l^lp < i^(p), P ■■ i^{p) < oo, 

then 

Tr,{x) < T^''\x), x>e. (6.4) 
Example 6.1. If for some r > 1 

CM < C {t-p)-^-' L(l/(r -p)), 1 < p < r, 

where as before L — L{z) be positive continuous slowly varying as 2; — > oo function, 
then 

supTq^(x) < C4{r,j,L) x'"" [loga;]'^"^^ L(loga;), x > e. (6.5) 
beB 

Example 6.2. Let the source centered martingale differences ^{i,m), i ~ 
1, 2, . . . , n be r.v. from the fixed finite ball of the spaces Gip(^r{i)) — L{r{i)) : 

sup|^(i,m)|^(^) =: D{m) < 00, 

i 

where as before r{i) > 1, r :— 1/(X^^ l/r(m)) > 1. We deduce using the Tcheby- 
chev's inequality and inequality (3.12) 

supP{\Qd\> x) <C3{d]{r{m)}) JJ ^^P \^{i,m)\r{m) ■ x'"" , x > 0. (6.6) 

m=l,2,..,d»=l'2,...,n 



7 Reverse martingales 

We investigate in this sectionthe case when all the sequences ^{m) — {^(i, m)}, m — 
1, 2, . . . , (i; i = n.n + 1, . . . ,N, where 1 < < 00 are mean zero reverse martingales 
differences relative some reverse filtration F{i). 
This means that 
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F{i + 1) C F{i) C F, 

and VA; = i + l,i + 2,... =^ 

E^{i,m)/F{k) = 0; E^{i,m)/F{i) = ^{i,m) (modP), (7.1) 

" reverse martingale version" . 

Analogously to the first section may be defined "vector independent version", 
"inside independent version" and "common independent version" for reverse mar- 
tingales. 

An example: let ^{i,m) be a sequence of independent centered r.v. Set 

N 

•^mW^E^l^'H, F{i)^a{^{i,m),C{i + l,m),...), (7.2) 

i=n 

where we suppose in the case N = oo that the series in (7.2) converge with proba- 
bility one and in the L2{fl) sense. 

For all the values m the pair {Sm{n), F{n)) is a reverse martingale. The corre- 
spondent reverse martingales differences are 

Sm{n) - Sm{n + 1) = ^{n, m). 

More facts about martingales and reverse martingales see in the classical book 
[17]. For instance, for the reverse martingale {S{n),F{n)) there exists a limit 
lim„_j.oo 5(72) with probability one. Further, let N < 00. 

Proposition 7.1. 

The sequence (Zj, F{i)), i — 1,2, . . . , N is reverse martingale iff the sequence 

(-^AT-i+l, -PjV-i+l) (7.3) 

is ordinary martingale, see [17], chapter 1, section 1. 

Let / = I^^^ — li^\d) — {(ii, i2, ■ ■ ■ , id)} be the set of indices of the form 

{(ii, i2, ■ ■ ■ , id)} : n < ^l < ^2 < ■ ■ ■ < id-i <id<N, 
J — J^^\d) — {{ii,i2: ■ ■ ■ lid)} be the set of indices of the form 

4^\d) = {iii,i2, ...,N)}:n<ii<i2<i3...< id-i <N-l<id^N, 
b{I) = b{ii, 12-1 ... 1 id) be a d— dimensional numerical non-random sequence, 

e(/)'= ne(^m,m),e(J) =^ ne(^m,m), a\z,m)=Ve.T{i{z,m)), 

m=l m=l 



21 



= E Kl)m (7.4) 

ieii^\d,n) 

be a homogeneous polynomial (random polynomial) of power d on the variables 
{^{i,m)}, m <d without diagonal members. 
Let us denote 

i/i")(p)= sup |e(i,m)|p, (7.5) 

i:n<i<N 

where in the case N < oo the symbol " sup " must be replaced by " min " ; 

Up) = c!P\p) = sup |v;(^)(rf,n, -Mp = sup \v,\,. (7.6) 

Remark 7.1. It will be presumed that for some 6(m), 2 < b{m) < oo the value 
^m\p) finite for 2 < p < h{m). 

Remark 7. 2. It is naturally to wait that in the case N = oo Vm = 1,2, . . . ,d ^ 
lim„_^oo Siln ^(^) m) — and hence 

lim i^t\p) =0, 2 < p < 6(m), 
or equally that there exist a sequences e!^^ tending to null as n — >■ oo such that 

^In\p)<et^-^^^\P), (7.7) 
where the sequences f^^(p) are bounded for all the values p, 2 < p < b{m). 

Theorem 7.1. (Reverse mcirtingale case.) 

We define the sequence Cd{p) by the following "reverse" recurrent relation 

U{p) = Km{p) ■ { [v^^^ ® Cm+i] {p)}, m = d-l,d-2,...,l (7.8) 
with the following endpoint condition: 

Up) = Km{p)-4Hp)- (7.9) 

Let us denote as before 



and suppose r > 1. Proposition: 



sup||K.W(d,n,{e(-,-)})l|G'(Ci) < n mm)\\G{v^^^). (7.10) 

beB ^=1 

Theorem 7.2 ( "Total independent version"). 

Define the sequence of a functions Cm — Cm{p)-i m — 1,2, . . . ,d\yy the following 
way: 

UP) = Ki{j))vf^{j)), (7.11) 
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(endpoint condition) and by reverse recursion 

Cm{p) = Km{p) Cm+i(p) xi,^^\p),m = d-l,d-2,...,l (7.12) 
with the exphcit solution 

d 



Up) ^ Kj{p) Kt[\p) X{ym{p). (7.13) 



KP) 

m=l 

Proposition: 



sup||V;(^)(ci,n,{e(-,-)})l|G(Ci) < n mm)\\G{u^-\rJ. (7.14) 
Theorem 7.3 ("Inside independent version"). 

Define the sequence of a functions Cm — Cmip), m — 1,2, ... ,d by the following 
way: 

Qip) = KjiP) ^^J'\P), (7.15) 

(endpoint condition) and 

Cm{p) = Km{p) ■ { [Cm+1 <8 iti(p)] ip)}, m^d-l,d-2,...,l (7.16) 
( reverse recursion). Proposition: 

sup||V;W(ci,n,{e(-,-)})l|G(Ci) < n mm)\\G{u(-\rJ. (7.17) 

Theorem 7.4 ("Vector independent version"). 

Define the sequence of a functions Cm = Cmip), m — 1,2, ... ,d by the following 
way: 

Cd{p)^KM{p)i^^;\p), (7.18) 

(endpoint condition) and 

Cm(p) = Km{p) Cm+i{p) xu(;:\p), m^d-l,d-2,...,l; (7.19) 
(reverse recursion); with the explicit solution: 

d 



Cl{p)-KUp)-U^^m\p)- 



m=l 



Proposition: 
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sup||K.W(c^,n,{e(-,-)})l|G(Ci) < n \Um)\\G{ut\rm). (7.20) 

&eB m=l 

Proofs are at the same as in the sections 3 and 4 and may omitted. 



8 Concluding remarks 

1. A "good A inequality". 

Let X and Y be two non-negative r.v. such that there exist a constants ^ > 
1, 5 > 0, e > for which 

VA > P(X > P\Y < 5\) < P(X > A). 
The following inequality (implication) is called A "good A inequality": 

EXf < I3P5-P(1 - e/3P)-^EyP, < p < I log^ e|. 

This assertion is proved, e.g. in [17], chapter 2, lemma 2.4 and is used widely in the 
theory of martingales. 

Let us denote r = | log^ e| and suppose r > 1, 



Y e G{jp,r) <^ \Y\p < ^p{p), p<r. 



For the function 



we deduce: 



i>r{p) ■= i>{p) {r -p) 



\X\\G{iJr,r)<C\\Y\\G{ij,r) 



2. McLximal inequality for polynomial nicirtingales. 

As long as all the sequences n — >■ Q{d,n,b) and n — >■ V'^^^d^N — n,h) are 
martingales relative the source filtration F{i) (or F{N—i)), we can apply the famous 
Doob's inequality under before formulated conditions: 



sup 

beB 



sup Q{d, n, h) 



n<N 



sup 

beB 



sup V^^\d,n,h) 

n<N 



< cUp) 



< CQ{p) 



p 



p-r 
p 

' p-i 



3. A new norm of a random vectors. 
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Let X — X{uj) — X — (Xi, X2, . . . , Xd) be a D— dimensional random vector 
and h e S^~^ be arbitrary non-random normed vector with at the same dimension 
as the vector X : 

D 

h e S^-^ ^ 6 e S ^ ^ fo^^i) = 1. 

i=l 

We define the p > 1 and correspondingly G{ip) norm of the random vector 

(vector Lp{Q) norm) X — X = (Xi, X2, . . . , X^) as follows: 

\X\p =^ sup \ {X, h)\p, 
\\X\\G(^)^\\X\\G(i;;a,b)'ii sup [\X\J^I;(p)]. 

p€{a,b) 

Note that in the one- dimensional case D = 1 this definition coincides with ordinary. 

If for example all the components Xj, are centered, independent and identical 
distributed, then 

l^ilp < I^Ip < l^ilp. 

Our main results, for instance, theorem 3.1, may be reformulated in the terms 
of vector Lp and vector G{ip) norms as follows: 



mmGiQ)< n iieMiiG(i.(-),r„) = i. 



(m) 

m=l 

Here 



^ n{n-l){n-2) ...{n-d+1) ,^ 

D = — ^ ^ n> d+l. 

a\ 

4. Rosenthal's approach. 

H.P.Rosenthal in [37] proved that each sequence of centered independent r.v. 
generates in 2 < p < 00 the subspace isomorphic to h- See also [5]. 

Our main results imply that this is true for the multiple sequences of mean zero 
polynomial martingales ^(/) : 

I 

5. Normed multiple sums estimates. 

It is no hard to obtain the moment and tail estimates for normed multiple sums 

^ __Q^_ 

VVar({g4) 

in the terms of normed summands 
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rn) = ^(^'^^) = 

They are at the same as before; when we write instead the functions lymip) the 
functions 



i>m{p) = sup \^{i,m)\p= sup 

1=1,2,. ..,n 



a{i, m) 



and correspondingly b & B, where 



B = {b = b: ^ 62(/)na2(^^,m) = l}. 

I<Zl{d,n) m=l 
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